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REMARKS/ARGUMENTS 

This Amendment is in response to the Office Action dated April 4, 2005. Claims 1-24 
are pending in the present application. Claims 1-24 have been rejected. Claims 1, 16, 21, 23 and 
24 have been amended to further define the scope and novelty of the present invention, as well as 
to correct typographical and grammatical errors, to place the claims in condition for allowance. 
Support for the amendments to the claims is found on page 8, lines 10 and 1 1 . Applicant 
respectfully submits that no new matter has been presented. Accordingly, claims 1-24 remain 
pending. For the reasons set forth more fully below, Applicant respectfully submits that the 
claims as presented are allowable. Consequently, reconsideration, allowance, and passage to 
issue are respectfully requested. 

Claim Rejections - 35 U.S.C. §112 

The Examiner has stated: 

The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing 

out and distinctly claiming the subject matter which the applicant regards as his 

invention. 

Claims 1, 16, 21 and 23, are rejected under 35 U.S.C. 112, second paragraph, 
as being indefinite for failing to particularly point out and distinctly claim the subject 
matter which applicant regards as the invention. 

Claims 1, 16, 21 and 23, recite the limitation "not necessarily", which renders 
the claim vague and indefinite, because it is unclear as to what "not necessarily" 
signifies in the claims. 

In response, claims 1, 16, 21, 23 and 24 have been amended to address the above- 
referenced rejections. Specifically, the phrase, "wherein said statistical soft constraint is not 
necessarily valid for all of said data," has been replaced with the phrase, "wherein said statistical 
soft constraint comprises extra information in addition to an expression expected in an ordinary 
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integrity constraint." Applicant respectfully submits that claims 1, 16, 21, 23 and 24, as 
amended, are now definite under 35 U.S.C. 1 12, second paragraph. 



Claim Rejections - 35 U.S.C §103 

The Examiner has stated: 

Claims 1-24 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Ziauddin (U.S. Patent No. 6,029,163) in view of Schiefer et al. (U.S. Patent No. 
5,761,653). 

As to Claim 1, Ziauddin teaches a method, for use in query optimization in a 
relational database management system (See Abstract), the method comprising the 
steps of: 

(a) generating statistical information regarding data which represents the 
results of an operation involving one or more columns of a database (See column 
3, lines 5-22). 

Ziauddin does not teach (b) deriving a statistical soft constraint from the 
statistical information that reflects a statistical property of the data wherein the 
statistical soft constraint is not necessarily valid for all of the data; and 

(c) using the statistical soft constraint to estimate a cardinality value for the 
result of applying one or more query predicates in a query plan. 

Schiefer et al. teaches a method for estimating cardinalities for query 
processing in a relational database management system (See Abstract), in which 
he teaches deriving a statistical soft constraint from the statistical information that 
reflects a statistical property of the data, wherein the statistical soft constraint is 
not necessarily valid for all of the data (See column 8, lines 3-32, where the 
statistical equation "|C1|*|C2rff_3=100*1950*1%+1950" is read on "statistical soft 
constraint"; also see column 10, lines 26-13); and using the statistical soft 
constraint to estimate a cardinality value for the result of applying one or more 
query predicates in a query plan (See column 2, lines 37-41; column 5, lines 63-67; 
column 6, lines 18-36; column 8, lines 3-27, where the statistical equation 
"|C1|*|C2|*ff_3=100*1950*1%+1950" is read on "statistical soft constraint"; also see 
column 10, lines 26-13). 

Therefore, it would have been obvious to a person having ordinary skill in 
the art at the time of the invention was made to have modified Ziauddin , to include 
deriving a statistical soft constraint from the statistical information that reflects a 
statistical property of the data, wherein the statistical soft constraint is not 
necessarily valid for all of the data; and using the statistical soft constraint to 
estimate a cardinality value for the result of applying one or more query predicates 
in a query plan. 

It would have been obvious to a person having ordinary skill in the art at 
the time the invention was made to have modified Ziauddin , by the teachings of 
Schiefer etal. because deriving a statistical soft constraint from the statistical 
information that reflects a statistical property of the data, wherein the statistical 
soft constraint is not necessarily valid for all of the data; and using the statistical 
soft constraint to estimate a cardinality value for the result of applying one or more 
query predicates in a query plan would help the relational database management 
system to use the query optimizer to analyze how to best conduct the user's query 
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of the database with optimum speed in accessing the database (See Schiefer et aL 
column 1, lines 48-51). ... 

Applicant respectfully traverses the Examiner's rejections. The present invention 
provides a method for using statistical constraints to assist in estimating the cardinality of 
predicates by an optimizer of a relational database management system. Statistical information 
regarding data is generated where the data represents the results of an operation involving one or 
more columns of a database. Next, a statistical soft constraint is derived from the statistical 
information. The statistical soft constraint reflects a statistical property of the data, wherein the 
statistical soft constraint comprises extra information in addition to an expression expected in an 
ordinary integrity constraint. Finally, the statistical soft constraint is used to estimate a 
cardinality value for the result of applying one or more query predicates in a query plan. 
(Summary.) Ziauddin in view of Schiefer does not teach or suggest these features, as discussed 
below. 

Ziauddin discloses a method and system for collecting query workload based statistics on 
column groups identified by a relational database management system (RDBMS) optimizer and 
for identifying columns for which statistics collection is to be performed. The system collects 
workload statistics that are dependent on multiple columns, rather than merely single columns. 
Multi-column statistic generation provides more accurate results for columns having correlated 
data, and therefore leads to better estimated cost analysis by an RDBMS optimizer. 

Schiefer discloses a method for estimating cardinalities for query processing in a 
relational database management system. The method is suitable for use with a query optimizer 
for estimating cardinalities for sets of columns or keys resulting from a grouping operation or a 
duplicate removal operation. (Abstract.) The method estimates cardinalities for a key formed 
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from a grouping of columns in a table for use in a query optimizer for a relational database 
management system. Selectivities and keys associated with columns in the table are provided in 
a catalog. The method includes the steps of: (a) determining an equivalence class for each 
column in the key; (b) for each equivalence class, determining an effective cardinality for each of 
the columns belonging to the equivalence class; (c) determining a cardinality for each of the 
equivalence classes by choosing the minimum effective cardinality for the columns belonging to 
the equivalence class; and (d) estimating a cardinality value for the key from the product of said 
cardinalities for the equivalence classes. (Column 3, lines 46-60.) 

Ziauddin in view of Schiefer does not teach or suggest the statistical soft constraint, 
"wherein the statistical soft constraint comprises extra information in addition to an expression 
expected in an ordinary integrity constraint," as recited in independent claims 1, 16, 21, and 23. 
Applicant agrees with the Examiner that Ziauddin does not teach deriving a statistical soft 
constraint from said statistical information that reflects a statistical property of said data, wherein 
said statistical soft constraint is not necessarily valid for all of said data; and (c) using said 
statistical soft constraint to estimate a cardinality value for the result of applying one or more 
query predicates in a query plan. Because Ziauddin does not teach or suggest statistical soft 
constraints, Applicant further asserts that Ziauddin also does not teach or suggest the statistical 
soft constraint, "wherein said statistical soft constraint comprises extra information in addition to 
an expression expected in an ordinary integrity constraint," as recited in independent claims 1, 
16, 21 , and 23. Nowhere does Ziauddin teach or suggest this feature. 

Applicant respectfully asserts that Schiefer also does not teach or suggest the statistical 
soft constraint, "wherein said statistical soft constraint comprises extra information in addition to 
with an expression expected in an ordinary integrity constraint," as recited in independent claims 
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1, 16, 21, and 23. In a prior Office Action dated June 15, 2004, the Examiner had referred to 
"unique keys" as being the same as the statistical soft constraint of the present invention. 
However, as argued in the corresponding Response filed on August 16, 2004, Schiefer does not 
teach that a unique key is a "statistical soft restraint" as recited in the present invention. Instead, 
Schiefer teaches that a unique key is a column or group of columns. Schiefer specifically states 
that a "column is a statistically unique key if the cardinality of the column is very close to the 
cardinality of the table" (column 8, lines 3-5). Schiefer further states that a "unique key is 
formed from a set of columns in a table where no two rows contain the same value for these 
columns" (column 8, lines 28-47). Schiefer further states that "statistically unique keys comprise 
a column (or set of columns) which has a cardinality that is very close, i.e. 95%, to the cardinality 
of the table" (column 9, lines 3-5). In accordance with the present invention, the statistical soft 
constraint is not a column or group of columns but is instead derived from statistical information 
of data representing an operation involving one or more columns. Furthermore, the said 
statistical soft constraint comprises extra information in addition to with an expression expected 
in an ordinary integrity constraint. Nowhere does Schiefer teach or suggest this feature. 

The Examiner had also stated that a soft constraint reads on unique keys, "which are 
derived using statistical functional dependencies and information contained in the catalog," 
reciting column 8, lines 3-7 and lines 29-36. However, as described above, Schiefer specifically 
states that a "unique key is formed from a set of columns in a table where no two rows contain 
the same value for these columns" (column 8, lines 28-47). Furthermore, Schiefer specifically 
defines a functional dependency as follows: "column A functionally determines column B, if for 
any two rows the columns agree on the value for A, then they also agree on the value for B" 
(column 7, lines 33-37). A unique key and a functional dependency are clearly different concepts 
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(column 6, lines 3 1-36 and lines 46-48) and both are clearly different from the statistical soft 
constraint of the present invention, which is "derived from statistical information of data 
representing an operation involving one or more columns." 

Applicants respectfully assert that Schiefer also does not teach or suggest using the 
"statistical soft constraint" to estimate a cardinality value for the result of applying one or more 
query predicates in a query plan, as recited in independent claims 1, 16, 21, and 23. Applicants 
agree with the Examiner that Ziauddin also does not teach this feature. As described above, the 
"unique key" is not a statistical soft constraint but is instead a column or group of columns. 

Since Schiefer does not teach or suggest the statistical soft constraint, wherein said 
statistical soft constraint comprises extra information in addition to with an expression expected 
in an ordinary integrity constraint, or using the statistical soft constraint to estimate a cardinality 
value for the result of applying one or more query predicates in a query plan, as recited in 
independent claims 1, 16, 21, and 23, Schiefer cannot be combined with Ziauddin to provide the 
present invention. Therefore, Ziauddin in view of Schiefer does not teach or suggest the 
combination of steps of the present invention, and these claims are allowable over Ziauddin in 
view of Schiefer. 

Dependent claims 

Dependent claims 2-15, 17-20, and 22 depend from independent claims 1,16, and 21 
respectively. Accordingly, the above-articulated arguments related to independent claims 1 and 
16 apply with equal force to claims 2-15, 17-20, and 22, which are thus allowable over the cited 
references for at least the same reasons as claims 1,16, and 21. 
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Conclusion 



In view of the foregoing, Applicant submits that claims 1-24 are patentable over the cited 
references. Applicant, therefore, respectfully requests reconsideration and allowance of the 
claims as now presented. 

Applicant's attorney believes that this application is in condition for allowance. Should 
any unresolved issues remain, the Examiner is invited to call Applicant's attorney at the 
telephone number indicated below. 



Respectfully submitted, 



SAWYER LAW GROUP LLP 



June 29, 2005 
Date 




'Attorney for Applicant(s) 
Reg. No. 30,801 
(650) 493-4540 
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